Hybrid Genetic Algorithm for Assembly Line Balancing with Fuzzy times and Parallel Workstations
نویسندگان
چکیده
This paper deals with the design of balanced assembly lines with parallel workstations in the case when the execution times are real sampled fuzzy numbers. The need for parallel workstations appears whenever the assembly process contains some tasks whose processing times are longer than the cycle time. The variant when the execution times are fuzzy number was considered as a better compromise between the reality modelling and the efficiency of the solving techniques. In order to solve this problem, it is proposed an efficient greedy algorithm that constructs an assembly structure containing both serial and parallel workstations for a prescribed confidence threshold. An optimal detecting criterion allows the obtaining of a simple relationship between the solution given by the algorithm and an easily calculated lower bound of the number of serial and parallel workstations. The greedy algorithm is grafted on a genetic algorithm resulting a powerful tool for solving this problem The performance of the hybrid genetic algorithm related to efficiency of defuzzyfication rules, optimality of the number of workstations, absolute and relative deviation from the optimal value, are experimentally analyzed.
منابع مشابه
A Hybrid Unconscious Search Algorithm for Mixed-model Assembly Line Balancing Problem with SDST, Parallel Workstation and Learning Effect
Due to the variety of products, simultaneous production of different models has an important role in production systems. Moreover, considering the realistic constraints in designing production lines attracted a lot of attentions in recent researches. Since the assembly line balancing problem is NP-hard, efficient methods are needed to solve this kind of problems. In this study, a new hybrid met...
متن کاملOnline Distribution and Load Balancing Optimization Using the Robin Hood and Johnson Hybrid Algorithm
Proper planning of assembly lines is one of the production managers’ concerns at the tactical level so that it would be possible to use the machine capacity, reduce operating costs and deliver customer orders on time. The lack of an efficient method in balancing assembly line can create threatening problems for manufacturing organizations. The use of assembly line balancing methods cannot balan...
متن کاملA multi-objective genetic algorithm for a mixed-model assembly U-line balancing type-I problem considering human-related issues, training, and learning
Mixed-model assembly lines are increasingly accepted in many industrial environments to meet the growing trend of greater product variability, diversification of customer demands, and shorter life cycles. In this research, a new mathematical model is presented considering balancing a mixed-model U-line and human-related issues, simultaneously. The objective function consists of two separate com...
متن کاملAssembly line balancing to minimize balancing loss and system loss
Assembly Line production is one of the widely used basic principles in production system. The problem of Assembly Line Balancing deals with the distribution of activities among the workstations so that there will be maximum utilization of human resources and facilities without disturbing the work sequence. Research works reported in the literature mainly deals with minimization of idle time i.e...
متن کاملAn algorithm for integrated worker assignment, mixed-model two-sided assembly line balancing and bottleneck analysis
This paper addresses a multi-objective mixed-model two-sided assembly line balancing and worker assignment with bottleneck analysis when the task times are dependent on the worker’s skill. This problem is known as NP-hard class, thus, a hybrid cyclic-hierarchical algorithm is presented for solving it. The algorithm is based on Particle Swarm Optimization (PSO) and Theory of Constraints (TOC) an...
متن کامل